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Abstract 

In proving the Fermionic formulae, combinatorial bijection called the Kerov- 
Kirillov-Reshetikhin (KKR) bijection plays the central role. It is a bijection 
between the set of highest paths and the set of rigged configurations. In this 
paper, we give a proof of crystal theoretic reformulation of the KKR bijection. 
It is the main claim of Part I written by A. Kuniba, M. Okado, T. Takagi, 
Y. Yamada, and the author. The proof is given by introducing a structure of 
affine combinatorial R matrices on rigged configurations. 
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1 Introduction 



In this paper, we treat the relationship between the Fermionic formulae and the 
well-known soliton cellular automata "box-ball system." The Fermionic formulae 
are certain combinatorial identities, and a typical example can be found in the 
context of solvable lattice models. The basis of these formulae is a combinatorial bi- 
jection called the Kerov-Kirillov-Reshetikhin (KKR) bijection [U, El E] , which gives 
one-to-one correspondences between the two combinatorial objects called rigged con- 
figurations and highest paths. Precise description of the bijection is given in Section 

From the physical point of view, rigged configurations give an index set for eigen- 
vectors and eigenvalues of the Hamiltonian that appears when we use the Bethe 
ansatz under the string hypothesis (see, e.g., [I] for an introductory account of it), 
and highest paths give an index set that appears when we use the corner transfer 
matrix method (see, e.g., [5]). Therefore the KKR bijection means that although 
neither the Bethe ansatz nor the corner transfer matrix method is a rigorous math- 
ematical theory, two index sets have one-to-one correspondence. 

Eventually, it becomes clearer that the KKR bijection itself possesses a rich 
structure, especially with respect to the representation theory of crystal bases [6]. 
For example, an extension of the rigged configuration called unrestricted rigged 
configuration is recently introduced [H [S], and its crystal structure, i.e., actions 
of the Kashiwara operators on them is explicitly determined. It gives a natural 
generalization of the KKR bijection which covers nonhighest weight elements. (See, 
e.g., [SCIOlEET] for other information). 

On the other hand, the box-ball system has entirely different background. This 
model is a typical example of soliton cellular automata introduced by Takahashi- 
Satsuma [121 13] • It is an integrable discrete dynamical system and has a direct 
connection with the discrete analogue of the Lotka-Volterra equation [T3] (see also 
[15J). Though the time evolution of the system is described by a simple combina- 
torial procedure, it beautifully exhibits a soliton dynamics. Recently, a remarkable 
correspondence between the box-ball systems and the crystal bases theory was dis- 
covered, and it caused a lot of interests (see, e.g., [161 EE3 EH CHI : 20j for related 
topics). 

In Part I [2TJ of this pair of papers, a unified treatment of both the Fermionic 
formula (or the KKR bijection) and the box-ball systems was presented. It can be 
viewed as the inverse scattering formalism (or Gelfand-Levitan formalism) for the 
box-ball systems. In Part I, generalizations to arbitrary nonexceptional affine Lie 
algebras (the Okado-Schilling-Shimozono bijection [22]) are also discussed. 

In this paper, we give a proof of the result announced in Part I for the general sl n 
case (see Section 2.6 "Main theorem" of |21j). The precise statement of the result 
is formulated in Theorem 13.31 of Section [3] below. According to our result, the KKR 
bijection is interpreted in terms of combinatorial R matrices and energy functions of 
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the crystals (see Section [3TT1 for definitions). Originally the KKR bijection is defined 
in a purely combinatorial way, and it has no representation theoretic interpretation 
for a long time. Therefore it is expected that our algebraic reformulation will give 
some new insights into the theory of crystals for finite-dimensional representations 
of quantum affine Lie algebras [23J, [23J [25] . 

Recently, as an application of our Theorem 13.31 explicit piecewise linear for- 
mula of the KKR bijection is derived [2H]. This formula involves the so-called tau 
functions which originate from the theory of solitons [27] . Interestingly, these tau 
functions have direct connection with the Fermionic formula itself. These results 
reveal unexpected link between the Fermionic formulae and the soliton theory and, 
at the same time, also give rise to general solution to the box-ball systems. 

Let us describe some more details of our results. As we have described before, 
main combinatorial objects concerning the KKR bijection are rigged configurations 
and highest paths. Rigged configurations are the following set of data 

BC=((^)M 1 \ri\--M^ l \rt- 1) )) 1 (1) 

where fi\ a) G Z >0 and rf ] G Z> for < a < n - 1 and 1 < % < (l^ G Z>„). 
They obey certain selection rule, which will be given in Definition 12.21 On the other 
hand, highest paths are the highest weight elements of B kl £g> B k2 <g> ■ • • <g> B kN , where 
B k . is the crystal of fcjth symmetric power of the vector (or natural) representation 
of the quantum enveloping algebra U g (sl n ). We regard elements of B ki as row-type 
semi-standard Young tableaux filled in with hi letters from 1 to n. In this paper, 
we only treat a map from rigged configurations to highest paths. 

In order to reformulate the KKR bijection algebraically, we notice that the nested 
structure arising on rigged configuration Eq.fJTJ is important. More precisely, we 
introduce the following family of subsets of RC for < a < n — 1; 

rcw = (o4 a) ), (^V, (a+1) ), ••• ,(/4 n -M n - 1} )) • (2) 

On this RC("\ we can also apply the KKR bijection. Then we obtain a path whose 
tensor factors are represented by tableaux filled in with letters from 1 to n — a. 
However, for our construction, it is convenient to add a to each letter contained in 
the path. Thus, we assume that the path obtained from RC*"-' contains letters a + 1 
to n. Let us tentatively denote the resulting path p^ a \ Then we can define the 
following maps: 

p(.) p (q-i). (3) 

We postpone a presice definition of these maps 

$(«) o until Section E2J but 
it should be stressed that the definition uses only conbinatorial R matrices and 
energy functions. Note that the KKR bijection on RC 1 '™" 1 -* trivially yields a path 

( A\ f(n — 1) (n— 1) I 1 

of the form p^ 1 ' = Q$) i=1 | | , where | n M | is a tableaux representation of 
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crystals. Therefore, by successive applications of $( a )c( a ) onto p( n 1 \ we obtain the 
construction 



where p is the path corresponding to the original rigged configuration RC (Eq.flT])). 

The plan of this paper is as follows. In Section [2} we review definitions of rigged 
configurations and the KKR bijection. In Section [31 we review combinatorial R 
matrices and energy function following the graphical rule in terms of winding and 
unwinding pairs introduced in [28]. We then define scattering data in Eqs. (l3l]) 
and ( BID an d define the operators and $( a ). Our main result is formulated 
in Theorem 13.31 The rest of the paper is devoted to a proof of this theorem. In 
Section HI we recall the Kirillov-Schilling-Shimozono's result (Theorem 14.11) . This 
theorem describes the dependence of a resulting path with respect to orderings of 
of RC. We then introduce an important modification of rigged configurations. 
More precisely, we replace //°) of RC^ by //°) U ^ a+1 ) U (1 L ), where the integer L 
will be determined by Proposition 15. II We then apply Theorem 14. II to this modified 
rigged configuration and obtain the isomorphism of Proposition 14.41 This reduces 
our remaining task to giving interpretation of modes <ij (Eq. (l34l) ) in terms of the 
KKR bijection. Example of these arguments is given in Example 14.61 In Section 
El we connect modes di with rigged configuration in Proposition 15.11 By using this 
proposition, we introduce a structure related with the energy function in Section [61 
This is described in Theorem 16.11 (see also Examples 16.21 and 16.31 as to the meanings 
of this theorem). In Section [71 we give a proof of Theorem 16.11 and hence complete 
a proof of Theorem 13.31 We do this by directly connecting the graphical rule of 
energy function given in Section I3TT1 with rigged configuration. In fact, we explicitly 
construct a structure of unwinding pairs on the rigged configurations in Proposition 



2 Preliminaries 

2.1 Rigged configurations 

In this section, we briefly review the Kerov-Kirillov-Reshetikhin (KKR) bijection. 
The KKR bijection gives one-to-one correspondences between the set of rigged con- 
figurations and the set of highest weight elements in tensor products of crystals of 
symmetric powers of the vector (or natural) representation of U q (sl n ), which we call 
paths. 

Let us define the rigged configurations. Consider the following collection of data: 



= $(l) C '(l)$(2) C '(2) ... $ (n-l) C (n-l) (g) 




(4) 




(0 < a < n - 1, Z (a) G Z> , n\ a) G Z>„). (5) 
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We use usual Young diagrammatic expression for these integer sequences jjS a \ al- 
though our are not necessarily monotonically decreasing sequences. 

Definition 2.1 (1) For a given diagram /j,, we introduce coordinates (row, column) 
of each boxes just like matrix entries. For a box a of fi, col(a) is column coordinate 
of a. Then we define the following subsets: 

A*l<j := {ot\a G n , col(a) < j}, (6) 
/i|>j := {a\a E fi , col(a) > j} . (7) 

(2) For a sequence of diagrams • • • , /i^™ -1 )), we define by 

:=^min(i,^), (8) 
k=l 

i.e., the number of boxes in fi^\<j- Then the vacancy number for rows of //°) 
is defined by 

pf:=Qf- 1) -2Qf + Qf +1 \ (9) 
where j is the width of the corresponding row. I 

Definition 2.2 Consider the following set of data: 

RC:= (fji\ (tfW )),..., {^- 1 \rt 1) )). (10) 

(1) If all vacancy numbers for (^\ ■ ■ ■ , /i*™ -1 )) are nonnegative, 

0<p ( t, (l<a<^-l,l<^</ (a) ), (11) 

Pi 

then RC is called a configuration. 

(2) If an integer satisfies the condition 

0<rj a) <p ( t„ (12) 
Pi 

then rf 1 is called a rigging associated with row [if 1 . For the rows of equal widths, 

(a) (a) ,i , (a) , (a) 

i.e., /i- = we assume that r\ < r- +1 - 

(3) If RC is a configuration and if all integers rf* are riggings associated with 
row fj,\ a \ then RC is called s\ n rigged configuration. I 

In the rigged configuration, //°) is sometimes called a quantum space which deter- 
mines the shape of the corresponding path, as we will see in the next subsection. In 
the definition of the KKR bijection, the following notion is important. 

Definition 2.3 For a given rigged configuration, consider a row [if 1 and corre- 
sponding rigging r^ a \ If they satisfy the condition 



rl a) =P% (13) 



then the row ^ is called singular. 1 
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2.2 The KKR bijection 



In this subsection, we define the KKR bijection. In what follows, we treat a bijection 
4> to obtain a highest path p from a given rigged configuration RC, 

0:RC — >peB klf ®---®B ka ®B kl , (14) 

where 

™=(<jF)M\r? ) ),---,{tt"- 1 \rt' , j), (15) 

is the rigged configuration defined in the last subsection, and N(= l^) is the length 
of the partition B k is the crystal of the kth. symmetric power of the vector (or 
natural) representation of U q (sl n ). As a set, it is equal to 

B k = {(xi, x 2 , • • ■ , x n ) e Z> \xi+x 2 ^ V x n = k}. (16) 

We usually identify elements of B k as the semi-standard Young tableaux 

(yX\ , X 2 i , Xn) 

i.e., the number of letters i contained in a tableau is £j. 




Definition 2.4 For a given RC, the image (or path) p of the KKR bijection <fi is 
obtained by the following procedure. 

Step 1: For each row of the quantum space fj,(°\ we re-assign the indices from 1 to 
iV arbitrarily and reorder it as the composition 



(18) 



Take the row /j[ . Recall that fi^ is not necessarily monotonically decreasing integer 
sequence. 

Step 2: We denote each box of the row fif^ as follows: 



Mi 

,(o) 



(0) 

«/\ 




(0) 
«2 


(0) 



(19) 



Corresponding to the row [/,)_', we take p\ as the following array of l\ empty boxes: 



Pi = 



(20) 



Starting from the box a{ , we recursively take a{ e ^ by the following Rule 1 

Rule 1: Assume that we have already chosen ot( ^ G ^ <yl ~ l \ Let 
be the set of all rows of /iW whose widths to satisfy 

w > coZ(4 <_1) ). (21) 
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Let <7s (c gW) be the set of all singular rows (i.e., its rigging is equal 
to the vacancy number of the corresponding row) in a set 0« If gi l) ^ 
0, then choose one of the shortest rows of gjp and denote by its 
rightmost box. If = 0, then we take a[ 

Step 3: From RC remove the boxes ckj° 
ji — 1 is defined by 

Ji - 1 



(n-l) 



max fe. 

0<fc<n-l, 



chosen above, where 
(22) 



After removal, the new RC is obtained by the following Rule 2. 



Rule 2: Calculate again all the vacancy numbers p. 



(a) 



Q 



(o-l) 



■2<# + 



1 according to the removed RC. For a row which is not removed, 
take the rigging equal to the corresponding rigging before removal. For a 
row which is removed, take the rigging equal to the new vacancy number 
of the corresponding row. 

Put the letter j\ into the leftmost empty box of p\\ 



Pi = 


ji 








Step 4: Repeat Step 2 and Step 


3 for 


the 


rest of b 


oxes 



(0) (0) 
*2 , «3 , 



(23) 



in this 



order. Put the letters j'2,,7'3, • • • ,jh into empty boxes of pi from left to right. 



Step 5: Repeat Step 1 to Step 4 for the rest of rows /4°\ /4°\ 
Then we obtain p^ from /ui , which we identify with the element of B (0) 
obtain 



P = Pn® 



•P2®Pl 



fix in this order. 
Then we 

(24) 



as an image of <p. I 

Note that the resulting image p is a function of the ordering of fi^ which we choose 
in Step 1. Its dependence is described in Theorem 14.11 below. 
The above procedure is summarized in the following diagram. 



Step 1: Reorder rows of take row 



(0) 



Step 2: Choose af G ^ 



Step 3: Remove all af and make new RC 



Step 4: Remove all boxes of row 



(0) 



Step 5: Remove all rows of /i^ 
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Example 2.5 We give one simple but nontrivial example. Consider the following 
sis rigged configuration: 

fi& 

oDo 



/' 


(0) 




/' 


(i) 

















f 








We write the vacancy number on the left and riggings on the right of the Young 
diagrams. We reorder //(°) as (1, 1, 2, 1); thus we remove the following boxes 



x 



(0) 



(i) 



fi 



(2) 












X 


X 


1 








o o Do 



We obtain p 1 = _2_. Note that, in this step, we cannot remove singular row of f^ 2 \ 
since it is shorter than 2. 

After removing two boxes, calculate again the vacancy numbers and make the 
row of fi^ (which is removed) singular. Then we obtain the following configuration: 



/' 


(0) 




X 







(1) 



oDo 



Next, we remove the box |_xj from the above configuration. We cannot remove fi 



(i) 



since all singular rows are shorter than 2. Thus, we obtain p 2 
rigged configuration is the following: 



, and the new 



(o) 



(i) 



fi 



(2) 



X 



X 



Oxo 



This time, we can remove fi^ and fi^ and obtain p 2 
the following configuration: 

,.(o) 



1 3 . Then we obtain 



fi" 



fi 



(i) 



fi 



(2) 



0X0 



From this configuration we remove the boxes [xj and obtain p 3 
configuration becomes the following: 



2 , and the new 



fi 

x 



(0) 



(1) 



fi 



(2) 
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Finally we obtain = [T]. 
To summarize, we obtain 

as an image of the KKR bijection. I 



(25) 



3 Crystal base theory and the KKR bijection 

3.1 Combinatorial R matrix and energy functions 

In this section, we formulate the statement of our main result. First of all, let us 
summarize the basic objects from the crystal bases theory, namely, the combinatorial 
R matrix and associated energy function. 

For two crystals Bk and B\ of U q (sl n ), one can define the tensor product B^®Bi = 
{b®b' | b G Bk, b' G B{\. Then we have a unique isomorphism R : B^^Bi Bi^iBj,, 
i.e. a unique map which commutes with actions of the Kashiwara operators. We 
call this map combinatorial R matrix and usually write the map R simply by ~. 

Following Rule 3.11 of [28J, we introduce a graphical rule to calculate the com- 
binatorial R matrix for s[ n and the energy function. Given the two elements 

x = (xi, x 2 , ■ ■ ■ , x n ) £4 y = {y 1 ,y 2 , •••,?/„) G B h 

we draw the following diagram to represent the tensor product x <8> y- 



XI 




yi 


m 9 ■ ■ 


■ • 




m 9 ■ ■ 


■ 9 






V2 


m 9 ■ ■ 


■ • 




9 9 ■ ■ 


■ 9 








Xn 




Vn 


• • • • 


■ • 




9 9 ■ ■ 


■ 9 



The combinatorial R matrix and energy function H for B^ ® Bi (with k > I) are 
calculated by the following rule. 

1. Pick any dot, say in the right column and connect it with a dot in the 
left column by a line. The partner is chosen from the dots which are in the 
lowest row among all dots whose positions are higher than that of • . If there 
is no such a dot, we return to the bottom, and the partner 9' a is chosen from 
the dots in the lowest row among all dots. In the former case, we call such a 
pair "unwinding," and, in the latter case, we call it "winding." 

2. Repeat procedure (1) for the remaining unconnected dots (/ — 1) times. 
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3. Action of the combinatorial R matrix is obtained by moving all unpaired dots 
in the left column to the right horizontally. We do not touch the paired dots 
during this move. 



4. The energy function H is given by the number of winding pairs. 

The number of winding (or unwinding) pairs is sometimes called the winding (or 
unwinding, respectively) number of tensor product. It is known that the resulting 
combinatorial R matrix and the energy functions are not affected by the order of 
making pairs ([28], Propositions 3.15 and 3.17). For more properties, including that 
the above definition indeed satisfies the axiom, see 1281. 



Example 3.1 The diagram for 1344 <g> 234 



is 





By moving the unpaired dot (letter 4) in the left column to the right, we obtain 



1344 <g> 234 ~ 134 <g> 2344 



Since we have one winding pair and two unwinding pairs, the energy function is 



Hi 1344 



234 



1. I 



By the definition, the winding numbers for x®y and y®x are the same if x®y ~ y<S>x 
by the combinatorial R matrix. 



3.2 Formulation of the main result 

From now on, we reformulate the original KKR bijection in terms of the combina- 
torial R and energy function. Consider the si n rigged configuration as follows: 

^^((^(^^■■■A^M^))- (26) 

By applying the KKR bijection, we obtain a path §(°\ 

In order to obtain a path by algebraic procedure, we have to introduce 
a nested structure on the rigged configuration. More precisely, we consider the 
following subsets of given configuration (1261) for < a < n — 1: 

RCW := ((^), (/i! a+ VJ a+1) ), ••• , (/4 n ~ Vf - 1} )) • (27) 

10 



RCK a ) is a sl n -a rigged configuration, and RCK°) is nothing but the original RC. 
Therefore we can perform the KKR bijection on RC^ and obtain a path s^ a ' with 
letters 1, 2, • ■ ■ ,n — a. However, for our construction, it is convenient to add a to all 
letters in a path. Thus we assume that a path contains letters a + 1, • • • ,n. 

As in the original path §(°\ we should consider as highest weight elements 
of tensor products of crystals as follows: 

s(°) = bx ® ■ ■ ■ ® b N G B kl ® ■ • • ® £ fejv , (fej = /4 a) , iV = (28) 



s 

The meaning of crystals B k here is as follows. B k is crystal of the kth symmetric 
power representation of the vector (or natural) representation of U q (sl n - a ). As a 
set, it is equal to 

B k = {(x a+1 ,x a+2 , ■ ■ ■ , x n ) G Z^ a | x a+1 + x a+2 H \-x n = k}. (29) 

We can identify elements of B k as semi-standard Young tableaux containing letters 
a + 1, • • • , n. Also, we can naturally extend the graphical rule for the combinatorial 
R matrix and energy function (see Section 13. ip to this case. The highest weight 
element of B k takes the form 



a + lf = (o + l)---(a + l) EB k . (30) 



This corresponds to the so-called lower diagonal embedding of st n _ a into sl n . 

From now on, let us construct an element of affine crystal from combined 
with information of riggings r\ 



(a) 
i 1 



s {a) := 6i[d x ] ® • • • ® b N [d N ] G aS(B kl ) ® • • - ® aff(B fcw ). (31) 

Here aff(S) is the affinization of a crystal B. As a set, it is equal to 

aff(S) = {6[d] |de Z,6g B}, (32) 

where integers d of 6[d] are often called modes. We can extend the combinatorial 
R: B <g> B' ~ £' ® S to the affine case aff(S) ® aff(S') ~ aff(-B') ® aff(-B) by the 
relation 

6[d] ® 6'[d'] ~ b'[d! - H{b®b')} <g> b\d+H(b®b% (33) 

where b ® b' ~ b' ® 6 is the isomorphism of combinatorial matrix for classical 
crystals which was defined in Section 13.11 

Now we define the element of Eq. (l3TI) from a path and riggings . 
Mode di of bi[dj\ of is defined by the formula 



di := rj a) + H (bi <g> , 6 := |(a+l) maxfc '| , (34) 



0<Ki 

where is the rigging corresponding to a row /i-' 1} of RC (0) which yielded the 
element bi of s^. The elements &f (I < i) are defined by sending bi successively 
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to the right of b\ under the isomorphism of combinatorial R matrices: 



b\ <g ■ ■ ■ <g> k <g b i+1 <g • ■ ■ <g> 6j_ 2 <g bi— i (g) h ® • 
61 ® • • • ® 6j ® &2+1 ® • • • <g & 4 - 2 ® ® 



&i 



6' 



i-3 



6- 



i-2 



(35) 



This definition of di is compatible with the following commutation relation of affine 
combinatorial R matrix: 



bi[di] ® b i+1 [d i+1 ] ® • • ■ ~ • - • ® b' l+l [d i+1 -H}® b[[di + H}®- 



(36) 



where 6j (g) ~ (g 6^ is an isomorphism by classical combinatorial R matrix 
(see Theorem 14. II below) and H = H(bi <g We call an element of affine crystal 

s^ a ' a scattering data. 

For a scattering data = 61 [di] (g • ■ ■ (g &jv[djv] obtained from the quantum 
space ^S a \ we define the normal ordering as follows. 

Definition 3.2 For a given scattering data s^ a \ we define the sequence of subsets 



Si c S 2 c • • • c S N c S 



N+l 



(37) 



as follows. iSjv+i is the set of all permutations which are obtained by si n _ a combi- 
natorial R matrices acting on each tensor product in s^ a \ Si is the subset of Si + i 
consisting of all the elements of Si + i whose ith mode from the left end are maximal 
in Si + i. Then the elements of «Si are called the normal ordered form of s^ a \ I 

Although the above normal ordering is not unique, we choose any one of the 
normal ordered scattering data which is obtained from the path and denote it 
by C( a '(s( a '). See Remark l6.5l for alternative characterization of the normal ordering. 
For C(°)(S(°)) = bi[di) ® • • - ® b N [d N ] (pi G B k .), we define the following element of 
s[ n _ a+ i crystal with letters a, ■ ■ ■ ,n: 



bi 



i(d 2 -di) 



5(diV— diV-l) 



(38) 



In the following, we need the map C*™ 1 ). To define it, we use combinatorial R of 
"sli" crystal defined as follows: 



















d2 ® 




di - 


n l 


dl -H® 


n k 



d 2 +W 



(39) 



This is a 



where H is now H = min(/c, /), and we have denoted bk[dk\ as 
special case of the combinatorial R matrix and energy function defined in Section 
13.11 and sti corresponds to the sfe subalgebra generated by eo and fo- 
We introduce another operator $( a ), 



$<°> : aS(B kl ] 



aff(S, 



k N , 



Br 



(40) 
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where we denote U = [i\ a ^ and N' = l^ a x \ $ ( - a ^ is defined by the following 
isomorphism of s[ n _ a+ i combinatorial R: 



$(a) (c( a )(5 (a) )) (8) 



/ JV 












J ® 


a 


\i=l 









(41) 



i=i 



where c is defined in Eq. ( 

Then our main result is the following: 

Theorem 3.3 For the rigged configuration RC^ (see Eq. (1271) ) . we consider the 
KKR bijection with letters from a + 1 to n . Then its image is given by 



(jj(a+l) (j(a+l)Q{a+2)(j(a+2) . . . ^(n-l^n-l) 



rv 



(n-l) 



(42) 



i=l 



In particular, the KKR image p of rigged configuration (1261) satisfies 



'j(n-l) 



P 



(n-l) 



(43) 



The image of this map is independent of the choice of maps 



In practical calculation of this procedure, it is convenient to introduce the fol- 
lowing diagrams. First, we express the isomorphism of the combinatorial R matrix 



a ® b ~ b (g> a 



(44) 



by the following vertex diagram: 



If we apply combinatorial R successively as 

a®b®c~b^a®c~ti®c®a\ 

then we express this by joining two vertices as follows: 

b c 

a — 



a 



a 



b' 



H 



(45) 



Also, it is sometimes convenient to use the notation a ® b if we have H = H(a® b). 

Example 3.4 We give an example of Theorem 13.31 along with the same rigged 
configuration we have considered in Example 12.51 
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(0) 




/' 


(i) 

















1 








(2) 



o o Do 



First we calculate a path s^ 2 \ which is an image of the following rigged configu- 
ration (it contains the quantum space only): 



(2) 



□ 



The KKR bijection trivially yields its image as 



s ~(2) 



We define the mode of |_3j using Eq. flM]) . We put b = 3 1 and b 



s^). Since 



.(2) 



we have 3 <g> 3 and r\ — 0, the mode is + 1 = 1. Therefore we have 



(g) = [3 



Note that _3_ l is trivially normal ordered. 

Next we calculate $^ 2 \ Let us take the numbering of rows of fjP^ as (fJ>x , fa ) = 
(2, 1), i.e., the resulting path is an element of B (\)®B (i) = B 2 (E)B 1 . From 3 „ we 



create an element _2_ <g> _3_ (see Eq. (138(1 ) and consider the following tensor product 
(see the right-hand side of Eq.( ]4Til ): 



2 <g> 3 ® i 22 
_i i — i yj — 



We move |_3j to the right of 1 22 | ® |_2j and next we move |_2j to the right, as in the 
following diagram: 



22 



23 2 
- 3- 



22 3 

We have omitted framings of tableaux [*] in the above diagram. Therefore we have 

$ (2) ([3]^ =[22]®[3\ 
Note that the result depend on the choice of the shape of path (B 2 ® B\). 
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Let us calculate First, we determine the modes d\, d 2 of _22_ di g _3_ 



do' 



For di, we put 6 

2 



22 , and the corresponding value of an energy function is 



22 



22 



3j , and the rigging is = 0; hence we have d\ = 2 + = 2. For d 2 , 



and the rigging is 



(i) 



22 



22 



23 



we need the following values of energy functions; |_22 

0. Hence we have d 2 = + 1 + = 1. In order to determine 



the normal ordering of 1 22 
construct the set S% as 

5, 



R 



23 2 ), following Definition 13.21 we 



22 



g 



g 



23 



Therefore the normal ordered form is 



C« [22 

V — 



23 



2' 



Finally, we calculate We assume that the resulting path is an element of 

Bi ® B 1 (g) B 2 <8> Bi. From ® [23~| 9 we construct an element |T| ® |T| (g |T| (g [23~| . 
We consider the tensor product 



(46) 



nHg[2igrrig^3ig r nn <g> nn <g> inn gi nn 

and apply combinatorial R matrices successively as follows: 



23- 



-12- 



■11- 



11 



11 



12 



23 



13 



-11- 



11 



(47) 



Hence we obtain a path [T](g[2](g 1_3_ (g _2_, which reconstructs a calculation of 
Example 12.51 I 

Remark 3.5 In the above calculation of $^ 2 \ we have assumed the shape of path 



as B 2 g B 1 . Then we calculated modes and obtained 1 22 L g |_3j r Now suppose 
the path of the form Bi g B 2 on the contrary. In this case, calculation proceeds as 
follows: 
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22 



22 



23 



23l ~ [22 



From the values of energy functions 22 £g> 2 <g> 23 and 22 
22_®_3_ and the riggings = = we obtain an element 2 |-, ® \ 23 | 9 . Comparing 



both results, we have 



23 



R 



22 



This is a general consequence of the definition of mode (Eq. (|34p ) and Theorem 14.11 
below. I 



The rest of this paper is devoted to a proof of Theorem 



4 Normal ordering from the KKR bijection 

In the rest of this paper, we adopt the following numbering for factors of the scat- 
tering data: 

b N [d N ] ® • • • ® b 2 [d 2 ) ® hl^) E aK(B k „) ® - • • ® aff(B fc2 ) <g> aff(5 fc J, (48) 

since this is more convenient when we are discussing about the relation between the 
scattering data and KKR bijection. 

It is known that the KKR bijection on rigged configuration RC admits a structure 
of the combinatorial R matrices. This is described by the following powerful theorem 
proved by Kirillov, Schilling and Shimozono (Lemma 8.5 of [3]), which plays an 
important role in the subsequent discussion. 

Theorem 4.1 Pick out any two rows from the quantum space fj,^ ' and denote these 
by n a and fib- When we remove fi a at first and next by the KKR bijection, then 
we obtain tableaux fi a and /i& with letters 1, • • • , n, which we denote by A\ and Bi, 
respectively. Next, on the contrary, we first remove yu& and second /i a (keeping the 
order of other removal invariant) and we get B 2 and A 2 . Then we have 

B x ® A x ~ A 2 ® B 2 , (49) 

under the isomorphism of sl„ combinatorial R matrix. I 

Our first task is to interpret the normal ordering which appear in Definition 13.21 
in terms of purely KKR language. We can achieve this translation if we make some 
tricky modification on the rigged configuration. Consider the rigged configuration 

RC^ 1 ) = ((»t\ {^\rf\ ■ ■ , (/4 n ~ Vf - 1} )) • (50) 
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Then modify its quantum space ^ a ^ as 

:= ^ a - 1] U ^ U (l L ) , (51) 

where L is some sufficiently large integer to be determined below. For the time 
being, we take L large enough so that configuration fi^ never becomes singular 
while we are removing fi^ 1 ^ part from quantum space /x^ 0-1 ) U fi^ U (1 L ) under the 
KKR procedure. Then we obtain the modified rigged configuration 



RC 



(o-l) 



(/"+T 1) ), b4 a) M a) ), ••• , (/4 n ~ Vf , (52) 




where /x^ ^ is the zth row of the quantum space /i+ ^. In subsequent discussions, 
we always assume this modified form of the quantum space unless otherwise stated. 

For the KKR bijection on rigged configuration RC+ -1 - 1 , we have two different 
ways to remove rows of quantum space yU+~ 1 ' ) . We describe these two cases respec- 
tively. 

Case 1. Remove /i^ and (1 L ) from /x+ *\ Then the rigged configuration RC+ ^ 
reduces to the original rigged configuration RC^ -1 -*. Let us write the KKR image 
of RC ( - a ~ 1 ) by p, then the KKR image of modified rigged configuration RC+ ^ in 
this case is 

, __,\ 

(53) 

Case 2. Remove /x^ -1 ) from /x+ -1 ^ in RC+~ 1 ' ) , then quantum space becomes fi^ U 
(1 L ). Next, we remove the boxes of (1 L ) one by one until some rows in /j,^ become 
singular. At this time, we choose any one of the singular rows in fjS a ^ and call it 
\ We also define an integer d\{< L) such that (1 L ) part of the quantum space is 
now reduced to (l dl ). Then we have the following: 

Lemma 4.2 In the above setting, we remove row /x^ in by the KKR pro- 

cedure (with letters a, • • • ,n) and obtain a tableau bi G B kl . On the other hand, 
consider the KKR procedure (with letters a + 1, • • • ,n) on rigged configuration 
RC (a) , and remove row [if* as a first step of the procedure. Then we obtain the 
same tableau b\. 

Proof. Consider the rigged configuration RC+ -1 ^ after removing /i^" 1 ) U (l L ~ dl ) 
from When we begin to remove row /J^ in the quantum space we 

first remove the rightmost box of the row \ call box x. Then, by the definition 
of di, the row jif^ in the next configuration /j,^ is singular so that we can remove 
the rightmost box of the row /x^ C jj,^ a \ After removing x, the remaining row 
\ {x} C ^ is made to be singular again. 

In the next step, we remove the box x' e /x+ ^ which is on the left of the box 
x. Then we can remove the corresponding box x' £ /x^. Continuing in this way, 
we remove both rows ji^ in quantum space ji^ ^ and ^ simultaneously. We see 
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that this box removing operations on // a+1 \ • • •, // n ^ of RC+ ^ coincides 
with the one that we have when we remove /4 of the quantum space of RC^ . I 

Let us return to the description of Case 2 procedure, where we have just removed 
both from quantum space and Again, we remove boxes of part 

of the quantum space one by one until some singular rows appear in partition p,^ 
and choose any one of the singular rows, which we call p\ ■ At this moment, the 
part is reduced to (l^ 2 ). We then remove both p^ in quantum space and pS°^ 
just as in the above lemma and obtain a tableau b 2 - 

We do this procedure recursively until all boxes of the quantum space are re- 
moved. Therefore the KKR image in this Case 2 is 



'j(a-l) 



® b N (g) ■ ■ ■ <g> 



l(di-d 2 ) 



,(a-l) 



(54) 



i=l 



where we write N = and substitute L in by d\. This completes a descrip- 

tion of Case 2 procedure. 

Note that, in this expression, the letter a is separated from the letters a+1, • • • , n 
contained in 6j. By virtue of this property, we introduce the following: 

Definition 4.3 In the above Case 2 procedure, we obtain 6, and the associated 
integers di by the KKR bijection. From this data we construct the element 



C {a) := b N [d N ] ® • • ■ ® 6i[di] G aff(5 fe J 
and call this a KKR normal ordered product. I 



®aft(B kl ] 



(55) 



To obtain a KKR normal ordering, we have to refer the actual KKR procedure. 
Although the KKR normal ordering has not been identified with the one defined 
in Definition 13.21 these two procedures provide the interpretation of $ (a ' 1 operator. 
More precisely, for each product 



c := 



® {d2 - ds) (g)b 2 ®m® {di - d2) ®h 



(56) 



constructed from Cw, we have the following isomorphism. 



Proposition 4.4 For the rigged configuration RC 



(0-1) 



we have 




'j(a-l) 



,(o-l) 



i=l 



(57) 



where the isomorphism is given by the s[ n _ a+ i combinatorial R matrix with letters 
a, ■ • • , n, and p is a path obtained by the KKR bijection on the original rigged 
configuration RC^" -1 -*. 



18 



Proof. From the above construction we see that a difference between Case 1 and 
Case 2 is just the difference of order of removing rows of /i+ ^ in RCf _1) . Hence 
we can apply Theorem 14.11 to claim that both expressions are mutually isomorphic. 
I 

This is just the $^ part of Theorem 13.31 We continue to study further prop- 
erties of this KKR normal ordered product C^ a \ Let us perform the above Case 2 
procedure on RC+ ^ and obtain the KKR normal ordered product 

h N [d iN ] (g)---(g)b i2 [d i2 \ <g> b h [d h ], (58) 

where each tableau bi k comes from a row ^ . However, there is an ambiguity in 
the choice of singular rows in Case 2. Assume that we obtain another KKR normal 
ordered product 

&U4J®---®W®«] (59) 

from the same configuration RC+ 1 \ We assume that each tableau b'j comes from 
a row fj,^ a J . Then these two products have the following property. 

Lemma 4.5 In this setting, we have 

b lN <g> • • • <g> b i2 <g> b h ~ b' jN <g> • • • <g> 6; 2 (8) ^ (60) 

by stn-a combinatorial i? matrices. 

Proof. By using the argument of the proof of Lemma 14.21 we regard the left-hand 
side of Eq. (1601) as the path obtained from RC^ by removing rows /i^, ■ ■ • , /i^ of 
the quantum space in this order. Similarly, the right-hand side of Eq. (l60l is the 
path obtained by removing rows fi^ , • • • , /j!^ in this order. Therefore we can apply 
Theorem 14.11 to obtain the isomorphism. I 



Example 4.6 We give an example of general argument given in this section along 
with the following rigged configuration RC: 



(AiCO)) 

(^V (1) ) = 
(//V (2) ) = 

(^(3), r (3)) = 

in the diagrammatic expression, it is 



(I 13 ), 

((4,0), (3,1), (1,4)), 
((2,0), (1,0)), 
((1,0)); 



(0) 



13 







(i) 








(2) 




















2 








1 










9 




4 













(3) 



oDo 
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For each Young diagram, we assign the vacancy numbers (on the left) and riggings 
(on the right) of the corresponding rows (for example, the vacancy numbers of fi^ 
are 0,2,9, and the corresponding riggings are 0,1,4, respectively). By the usual KKR 
bijection, we obtain the following image (path) p: 

In the next section, we will obtain a formula which determines the mode d\ 
(Proposition 15. ip . Using the formula, we calculate d\ as follows: 

d x = maxiQW-Qf+rW^^-Qf +4 1) ! Qi 1) -Qi 2) +r«} 
= max{3- 2 + 4, 7-3 + 1, 8-3 + 0} 

= max{5, 5, 5} = 5. (61) 

Thus, in the modified rigged configuration RC^ (Eq. (l5*2"|) ). we have to take a quan- 
tum space as follows: 



^ 0) = ^)U(1 13 )U(1 5 ) = {4,3,1,1 18 } 
,(o) 



(62) 



The modified rigged configuration RC\ in this case takes the following shape: 



(i) 



(2) 



13 

















14 








1 










17 




4 
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We remove boxes according to Case 1 procedure given above. In this procedure, 
we remove the fi^ U (l 5 ) part from the quantum space fi+} . Then the remaining 
configuration is exactly equal to the original one whose quantum space is //°'. Thus, 
in this case, we obtain 

1®5 



p <g> |T1 <g> fTTTI <g> | mi | <8>fT1 



(63) 



as an image of the KKR bijection. 

Next, we apply Case 2 procedure to the same modified rigged configuration. 
First, we remove the //°) = (l 13 ) part from the quantum space )U+ . Then we obtain 
[T]^ 13 as a part of the image, and the remaining rigged configuration is 



u (0) 



(i) 



(2) 



( 

5 

V: 





















1 








1 










4 




4 
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At this time, we recognize an implication of the calculation in Eq. flbT]) . From the 
above diagram we see that the quantum space now is /xf = //W U (l dl ), and all 
three rows of /z^ become simultaneously singular. This is implied in the following 
term in Eq. (l6T]) : 

di = max{5, 5, 5}. (64) 

(Inside the max term, all factors are 5, and this implies that all three rows in 
/i^ would simultaneously become singular when quantum space becomes /if = 
/i« U (l 5 ).) 

We further proceed along the Case 2 procedure. As we have said above, we have 
three possibilities to remove a row of /i« C /if. Let us remove the row {1} from 
C /if. Then we have _4_ as a part of the image, and the remaining rigged 
configuration is 





(1) 








(2) 




























1 











Again, we encounter two possibilities to remove a row from /i^ C /if with now 

$ = /i« U (l d2 ) = U (l 5 ). (65) 
We can infer this by applying Proposition 15.11 

d 2 = maxlQ^-Qf + r « , Q« - gf + 



max{Q 3 
max{6-2 + 1, 7-2 + 0} 
max{5, 5} = 5. 

(0) 



(66) 



Let us remove the row {4} from yP^ C /if and remove the box {1} from (l d2 ) C 



/if. Then we have [T] <8> 2233 as a part of the KKR image, and the remaining 
rigged configuration is 



(i) 



(2) 



// 



(3) 



At this time, the quantum space /if becomes /i 1 - 1 - 1 U (l ds ), where we can determine 
d 3 by Proposition 15.11 as follows: 



d* 



waxiQP-QM+r®} 
max{3 - + 1} = 4. 



(67) 
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As a final step of the KKR procedure, we remove {3} from //« C /if, 



and obtain 



222 as the rest part of the KKR image. 



Both Case 1 and Case 2 procedures above differ from each other only in the 
order of removal in the quantum space /j, ® ; thus we can apply Kirillov-Schilling- 
Shimozono's theorem (Theorem 14. lj) to get the following isomorphism: 



p(8>|T|<8>rTlT1<8) | 1111 | <8)|T| ~ [I] ®|222|®H® |2233| ®nn® (PI 



1®13 



(68) 



In order to calculate the above isomorphism directly, we use the diagrammatic 
method as in (1471) . That is, we comapare the right-hand side of Eq. (1681) and Eq. (1461) . 
Then we can write down a similar vertex diagram as in (j4"Tj) and obtain the left-hand 
side of (1681) as an output. 

Below we give a list of all the scattering data obtained from the rigged configu- 
ration here: 



Sl 
$2 
S3 
S4 



222 |, ® 1 2233 I s 



4 



222 



2234 



2222 



2222 



233 



234 



Si is what we have considered in detail. I 

Remark 4.7 By putting letters [T] on both ends of the above path p, we identify 
this path as a state of the box-ball systems. For the sake of simplicity, we tentatively 
omit frames of tableaux ["*] and tensor products (g>, i.e., we write the path of the 
above example as 

p = 1111223214322. 
Then its time evolution is given by 



t= 1 
t = 2 
t = 3 
t = 4 
t= 5 
t= 6 
t=7 
t = 8 



1111111122221111332111141111111111111111111111111111111 
1111111111112222111332114111111111111111111111111111111 
1111111111111111222211332411111111111111111111111111111 
1111111111111111111122221343211111111111111111111111111 
1111111111111111111111112232143221111111111111111111111 
1111111111111111111111111121322114322111111111111111111 
1111111111111111111111111112111322111432211111111111111 
1111111111111111111111111111211111322111143221111111111 



t — 5 corresponds to the original path p. We see that there are three solitons of 
length 4, 3, and 1. Compare this with the lengths of rows of fj- 1 ' above. Furthermore, 
compare the scattering data s 3 at the end of the above example and t — 1 path. 
Then we see that these three solitons coincide with three tableaux of S3. This is the 
origin of the term "scattering data." In this setting, normal ordering is the way to 
obtain physically correct scattering data. I 
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5 Mode formula and collision states 



In the previous section, we introduce the KKR normal ordered product 

b N [d N ) ® h[dx\. (69) 

In order to determine the ordering of sequence - •• , b N and associated integers 
di, ■ ■ -d,N, we have to refer the actual KKR procedure. In this and subsequent sec- 
tions, we determine these remaining point by purely crystal bases theoretic scheme. 

In the KKR normal ordered product &jv[dw] <S> • • ■ <8> &i[c?i], the mode d\ is de- 
termined by the following simple formula. This formula also determines the corre- 
sponding row /i^ from which tableau b\ arises. 

Proposition 5.1 For the KKR normal ordered product bN[dN\ <£> • • • <£>&i[di] we ob- 
tain from the rigged configuration RC+ ^ (Eq. (l52l ). the mode d\ has the following 
expression: 



d x = max QW - + r t w ■ (70) 

i<i<l(n( a )) I H H J 

Proof. Consider the KKR bijection on rigged configuration RC+ . We have taken 

=At («-l) UAt («) U ( 1 d l ) j (71) 

assuming that, while removing yU^ a_1 \ the configuration // a ) never becomes singular. 
Remove ^ a ~^ from the quantum space Then we choose d\ so that, just after 

removing ^ a ~ l \ some singular rows appear in ^ a "> for the first time. 

We now determine this d\. To do this, we take arbitrary row fj,^ in the config- 
uration Then the condition that this row becomes singular when we have just 
removed fi^ a ~^ from /i+ ^ is 

(d 1 + Q [ i ) ) -2Q ( t+Q ( ^ 1) =rf ) , (72) 

V ^ J Pi p i 

i.e., the vacancy number of this row is equal to the corresponding rigging at that 
time. Thus, we have 

di = Q%-Q [ % 1] +rl a) . (73) 
Mi Mi 

These d\s have different values for different rows /j,\ a \ Since we define d\ so that 
the corresponding row is the first to become singular, we have to take the maximum 
of these d\S. This completes the proof of the proposition. I 

As a consequence of this formula, we can derive the following linear dependence 
of modes di on corresponding rigging r,- . 

Lemma 5.2 Suppose that we have the following KKR normal ordered product from 
rigged configuration RC+ : 

b N [d N ] ® • • • ® b k [d k ] ® • • • ® h[di], (74) 
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where the tableau bk originates from the row n k a \ and the corresponding rigging is 
rj[. . Now we change the rigging r k to r k + 1 and construct a KKR normal ordered 
product. If we can take the ordering of this product to be bjy, ■ ■ ■ , • • • ,bi again, 
then the KKR normal ordering is 

M^jv] ® • • • ® 6* [4 + 1] ® • • - ® &i[di], (75) 
i.e., dj (j 7^ fc) remain the same, and dk becomes d& + 1. 

Proof. Without loss of generality, we can take k = 2. From the assumption that 
we have &i [c?i] at the right end of Eq. (!75|) . we see that the mode d\ does not change 
after we change the rigging r^' (see Proposition 15. ip . We do a KKR procedure in 
the way described in Case 2 of the previous section. We first remove the row fj!f\ 
and next remove the (l dl ) part of the quantum space until some singular rows 

appear in the configuration fjy 1 '. At this time, we can apply Proposition 15.11 again 
to this removed rigged configuration and obtain the next mode. Since in formula of 
Proposition 15.11 we take the maximum of terms, the term corresponding to the row 
jji^f 1 is the maximum one before we change the rigging • Hence it still contributes 
as the maximal element even if the rigging becomes jj + 1- From this we deduce 
that the next mode is d% + 1. After removing the row /4 an d one more box from 
the quantum space by the KKR procedure, then the rest of the rigged configuration 
goes back to the original situation so that other terms in the KKR normal ordered 
product is not different from the original one. I 

To determine modes d^s, it is convenient to consider the following state. 

Definition 5.3 Consider the KKR bijection on RC+ . Remove rows of the quan- 
tum space ^ by Case 2 procedure in the previous section, i.e., we first remove 
^O- 1 ) from While removing the (l d ) part of the quantum space, if more 

than one row of the configuration jtfW become simultaneously singular, then we 
define that these rows are in collision state. I 

We choose one of the KKR normal ordered products and fix it. Suppose that the 
rightmost elements of it is • • • ® B ® A. Then we have the following: 

Lemma 5.4 We can always make B and A in collision state by changing a rigging 
tb attached to row B. 

Proof. Let \A\ be the width of a tableau A. We can apply the above Lemma [5.21 
to make, without changing the other part of the KKR normal ordered product, 

di = Qft - Q\X 1] + r?> = Q\ a B ) - + r [ z } , (76) 

so that A and B are in collision state. I 



Example 5.5 Consider s± and S3 in Example 14.61 In sx, 2233 and 4 are in the 



collision state, and, in S3, 233 and 4 are in the collision state. I 
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6 Energy functions and the KKR bijection 



In the previous sections, we give crystal interpretation for several properties of the 
KKR bijection, especially with respect to combinatorial R matrices. Now it is a 
point to determine all modes dj in scattering data by use of the H function or the 
energy function of a product B ® A. We consider the rigged configuration RC^ 
(Eq.( l52l ); that is, its quantum space is 



,(a-l) 



(a-l) 



(77) 



In the following discussion, we take a = 1 without loss of generality and remove fx^ 
as a first step. 

To describe the main result, we prepare some conventions and notation. For the 
KKR normal ordered product, we denote the rightmost part as ■ ■ --Bjc^] <S> -A[di], 
where the lengths of tableaux are \A\ — L and \B\ — M. Tableaux A and B originate 
from rows of ^ , which we also denote as row A and row B for the sake of simplicity. 
The difference of s before and after the removal of row A is AQ^\ i.e., 



AQj := (Q [ j' just before removal of A) — (Q^' just after removal of A). (78) 
Then we have the following theorem. 

Theorem 6.1 If A and B in the KKR normal ordered product are successive (i.e. 
■ ■ ■ B[d 2 ] ® ^4[di]), then we have 

the unwinding number of B eg) A. 

Proof will be given in the next section. I 

We give two examples of this theorem. 

Example 6.2 Consider the following sl$ rigged configuration: 



(0 



(79) 



(i) 


















































4 










(0) 




{1,1, 1 3 


,3,3,1,3,1,4} 








(2) 








(3) 




1 






X 


X 









oDo 


2 








1 










1 


X 


1 













We have assumed that we had already removed the fi^ part from /i + (the expression 
of /J^ is reordered form, see Step 1 of Definition 12 .4p . Then, by the KKR procedure, 
we remove rows of fi^ from right to left in the above ordering and obtain the 
following KKR normal ordered product: 



cn®[2]®H c 



222 




333 


®0® 


244 


®0® 


2335 



(80) 
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The rightmost part of the product satisfies 



the unwinding number of 244 <g> 2335 = 2. 



(81) 



In the above diagram, boxes with cross [xj in fjP^ mean that when we obtain 



2335 these boxes are removed by the KKR procedure. Since the width of 244 
3, we have AQ^ = 2, which agrees with Theorem 16. 1[ I 

Example 6.3 Let us consider one more elaborated example in s{§. 



is 



(0) 



{1 4 ,4,1 3 ,4,1 3 ,6,1,6,1 4 ,8,1 2 ,8} 



(i) 



// 



(2) 



(3) 



(1) 






































































































X 


3 


























X 


X 


4 


















X 


X 


X 


2 

















1 








< 


8 


-> 







(5) 



We have suppressed the vacancy numbers for the sake of simplicity. By the KKR 
procedure, we have the following KKR normal ordered product: 



[T] O | 2222 | (g> [T] O | 2223 | O [T| ® | 222334 1 ® [T] ® | 233344 



[I] ® | 22223345] O [T] ® | 22333346 



The rightmost part of this product satisfies 



the unwinding number of 22223345 <g> 22333346 = 6 



(82) 



(83) 



Since the width of | 22223345 | is 8, this means that AQ 
the number of 



(2) 



6, and this agrees with 



x 



in yu (2) |< 8 



of the above diagram. I 



Implication of this theorem is as follows. Without loss of generality, we take A 
and B as a collision state. We are choosing a normalization for the H function as 



H := the winding number of B ® A. 



(84) 



By the above definition, AQ^J is equal to the number of boxes which are removed 
from ^\<m when we remove the row A by the KKR procedure. Thus, if we remove 
row A C fi {1) , then AQ^ is (recall that M := \B\ and L := \A\) 



AQ§ =min{M,L}. 

From the above theorem we have 

AQm ~ ^Q^m = m i n {^i L} — the unwinding number of B <g> A 
= the winding number of B (g) A 
= H{B ® A). 



(85) 



(86) 
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On the other hand, since A and B are in the collision state, from Proposition 
15.11 we have 

di = - Q\% +r A = - + r B (87) 

just before we remove the row A. After removing the row A, we again apply Propo- 
sition [5J] to the rigged configuration which has been modified by removal of the row 
A under the KKR procedure. We then have 

d 2 = Q\% - Q\% + r B (88) 

after removing A. By the definition of AQ^- , we have 

d 1 - d 2 = AQ« - AQfj , (89) 

so that, combining the above arguments, we obtain 

d 1 -d 2 = H, (90) 

as a consequence of the above theorem. 

Remark 6.4 From the point of view of the box-ball systems, Theorem 16.11 thus 
asserts that minimal separation between two successive solitons is equal to the energy 
function of the both solitons. I 

Proof of Theorem l3.3l What we have to do is to identify the KKR normal ordered 
product (Definition 14. 3p with normal ordering (Definition 13.21) which is defined in 
terms of the crystal base theory. Again, we consider the rigged configuration RC+ 
(Eq.(j52l)) with a = 1. 

First, we give an interpretation of the above arguments about the collision states 
in terms of the normal ordering of Definition 13.21 Consider the following normal 
ordered product in the sense of Definition 13.21 

b N [d N }®---®b 2 [d 2 ]®b 1 [d 1 }. (91) 

Concentrate on a particular successive pair [d i+ i] ® within this scattering 
data. The isomorphism of the affine combinatorial R then gives 

h+i [di+i] ® h [di] ~ b[ [di -H}® b' i+l [d i+1 + H] , (92) 

where H is a value of H function on this product, and b i+ \ ® b{ ~ b\ ® b' i+l is 
the corresponding isomorphism under the classical combinatorial R matrix. Since 
the modes di depend linearly on the corresponding rigging r, (see Eq. (1341) ) . we can 
adjust Ti to make that both 

■ ■ ■ ® b i+1 [d i+1 ] ® bi[di\ ® ■ ■ ■ and • • • ® b'^di - H] ® b' i+1 [d i+1 + H\ ® ■ ■ ■ (93) 

are simultaneously normal ordered, where the abbreviated parts in the above expres- 
sion are unchanged. From Definition 13.21 we see that all normal ordered products 
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possess the common set of modes {di}. Thus, if this adjustment is already taken 
into account, then the modes di + \ and di satisfy 

tU - d t+l = H, (94) 

which is the same relation as what we have seen in the case of KKR normal ordering. 

To summarize, both the KKR normal ordering and normal ordering share the 
following common properties: 

1. Each bi is a tableau which is obtained as a KKR image of the rigged configu- 
ration RC^ (Eq. (j27p ) with a — 1. They commute with each other under the 
isomorphism of si n -\ combinatorial R matrices with letters from 2 to n. 

2. Consider a normal ordered product. If we can change some riggings without 
changing the order of elements in normal ordering, then each mode di depends 
linearly on the corresponding rigging rj. 

3. Concentrate on a particular product bi <g> bj inside a scattering data, then we 
can adjust corresponding rigging r, to make that both 

•• • ® bi[di] ® bj[dj] ® •• • and • • • ® &J.[dJ] ® &-[c(] ® • - • , 

R 

where bi ® bj ~ b'- <g> b' { , are simultaneously normal ordered. If we have already 
adjusted the rigging Ti in such a way, then the difference of the successive 
modes di and dj is equal to 

dj-di = H , (95) 
i.e., the value of the H function on this product. 

From these observations we see that the both modes di defined by Proposition 
15.11 and Eq. (1511) are essentially identical. Thus the KKR normal ordered products 
are normal ordered products in the sense of Definition 13. 2[ On the contrary, we can 
say that all the normal ordered products are, in fact, KKR normal ordered. To see 
this, take one of the normal ordered products 

b N [d N ] <g> • • • ® &2 [da] ® h [di] e Si , (96) 

where Si is defined in Definition 13.21 From this scattering data we construct the 
element 

®0Ar(8)|lJ ®---®o 2 ®LU <8>0i. (97) 

Then, in view of the isomorphism of afline combinatorial R matrices, each power 
di~\ — di is larger than the corresponding H function (because if it is not the case, 
then we can permute bi[dj\ ® i [d*— i] to make the (i — l)th mode as di + H, 
i.e., larger than the original di-% in contradiction to the definition of the normal 
ordering). From Theorem 16.11 and the arguments following it we see that it is a 
sufficient condition to be a KKR normal ordered product (by a suitable choice of 
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riggings r\ ■ ; since other information, i.e., RC^ can be determined from bjy, ■ ■ ■ ,bi 
in the given scattering data). Thus we can apply the inverse of the KKR bijection 
and obtain the corresponding rigged configuration. 

In the earlier arguments, we have interpreted the operator in terms of the 
KKR bijection (Proposition I4.4H . Now we interpret the C^ a > operators or, in other 
words, the normal ordering in terms of the KKR bijection. 

Hence we complete the proof of Theorem 13.31 I 

Remark 6.5 In the above arguments, we see that the normal ordered scattering 
data can be identified with the paths obtained from the rigged configuration RC+ . 
In particular, if the element 

s = b N [d N ] <g> • • • ® &2 [d 2 ] h [di] (98) 

satisfies the two conditions 

1. 6 at (g) • • • (g> &2 <8> b\ is a path of RC< a \ 

2. every difference of modes di satisfies the condition di — d i+ i > H(b i+1 <g> 

then s can be realized as an image of RC+ . Therefore we obtain the following 
characterization of normal orderings. 

Let Sn+i be the set defined in Definition 13.21 Consider an element s = bjv[djv] <£> 
• • • Cg) 62^2] <E> bi[di) G <Sjv+i- Then s G 1S1 if and only if the modes di of s satisfy the 
condition di — d i+ i > H{b i+ i ® bi) for all 1 < i < N — 1. I 



7 Proof of Theorem 6.1 



Proof of the theorem is divided into 6 steps. 

Step 1: Let us introduce some notation used throughout the proof. Consider the 
rigged configuration RC'f ^ (Eq. fl52l) ) with a — 1. Let the rightmost elements of a 
KKR normal ordered product be • • • ® B ® A. When we remove the kth box from 
the right end of the row A C /i*- 1 -*, we remove the box a£ from the configuration 
by the KKR bijection. That is, when we remove the kth box of a row A, the 
boxes 

4 2) ) 4 3) ,---:4 n - 1) 09) 

are also removed. In some cases, we have 

0, af = 0, a^ +1) = 0, • • • , (100) 

for some j < n — 1. The box adjacent to the left of the box is the box ajjf — 1. 
We sometimes express a row by its rightmost box. Then we have the following: 



Lemma 7.1 For fixed j, col(a^) monotonously decrease with respect to k, i.e., 

(J) ^ 



col{af) > col^l). 
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Proof. First, we consider col(a^). When we remove a£ , i.e., the kth box from 

right end of a row A C fjp~\ then we remove the box from /j,^ and continue 

as far as possible. In the next step, we remove the box from the row A which 
satisfies 

001(41) = coZ (4 x) ) - 1- (ioi) 

After the box ajjjj^, we remove a box offi-^, which has the following two possibilities: 

(1) af^ and a k ar e on the same row, or 

(2) or k \ and are on different rows. 

In case (1), we have col(a^A = col(a^) — 1. In case (2), we have col^a^h) < 
col(a k ) — 1, since if col^a^h) = col(a k ) — 1, then we can choose a^L x from the 
same row with a k . In both cases, col{a k ) monotonously decreases with respect to 
k. 

In the same way, we assume that until some j, col(a k ^) monotonously decreases 
with respect to k. Then, from the relation 

col(a { k %) < col{af) - 1, (102) 

we can show that col(a k +V> ) also monotonously decreases with respect to k. By 
induction, this gives a proof of the lemma. I 

Step 2: When we remove boxes a\ . , af \ a k 3 \ ■• •, the vacancy numbers of the 
rigged configuration change in a specific way. In this step, we pursue this charac- 
teristic pattern before and after the removal. 

First, consider the case ^ 0, i.e., remove the boxes a k \ a k 2 \ • • •, ajj. 4 , 

If col{af ) < col(a k i+1) ), then the vacancy numbers attached to the rows 
a^(j^ a k ) of the configuration fj,® within the region 

col(af) < co/(a (i) ) < col(a k i+1) ) } (103) 

increase by 1 (see Fig. [Q. To see this, let us tentatively write col(a^) = I. Recall 
that the vacancy number pf' for this row is 

p f = Qf-V-2Qf + Q ( i +1 \ (104) 

After removing boxes a k l \ a k \ a k +1 \ we see that ^ and decrease by 
1; on the other hand, do not change (because of Eq. (11031) combined with 

col(a k ) < col(a k )). Summing up these contributions, the vacancy numbers pf 1 
increase by 1. It also implies that the coquantum numbers (i.e., the vacancy numbers 
minus riggings for the corresponding rows) also increase by 1. Similarly, if we have 
the condition col{af > ) = col(a k +1 ^), then the vacancy numbers for rows a® of 
in the region 

coliptf) < col(a {i) ) (105) 
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Figure 1: Schematic diagram of Eq. (I103[) . To make the situation transparent, three 
Young diagrams are taken to be the same. The shaded region of (jy> is Eq. (ll03j) 
whose coquantum numbers are increased by 1. Imagine that we are removing boxes 
(5^\ (3^\ , ■ ■ ■ from the left configuration to the right one according to the KKR 
procedure (see Step 3). We can think of it as some kind of a "particle" traveling 
from left to right until stopped. Then, when we remove a row B, the curved thick 
line in the figure looks like a "potential wall" which prevents the particle from going 
rightwards. 



do not change, since Q\ l also decrease by 1 in this case. 

$ 7^ and 4 



Next, consider the case orl 1 ^ and 4 +1 ^ = with i < n — 1. Then the vacancy 



numbers for rows a^(j^ 4^) of fj,® in the region 

col{af) < col(a {i) ) (106) 

increase by 1, since within the vacancy number p^' = Qf — 2Q[ + Qi for a 
row a® (with width I), and Q/ decrease by 1; on the other hand, Q, do 

not change, since now 4 = (see Figj2j) . Therefore its coquantum number also 
increase by 1. The above arguments in Step 2 are summarized in (I), (II), and (III) 
of Lemma 17.21 below. 

In the rest of this Step 2, we show that once regions Eq. (11031) or Eq. (I106|) of //W 
become nonsingular in the way described above, then they never become singular 
even when we are removing the rest of a row A. To begin with, consider the effect 
of 4+i^ ■> 4+i> an d 4+i . In what follows, we first treat 4 + ^ 0> an d then 

4 m) = 0. 

We see that if 4 + ^ ^ 0, then 4+1 ^ 0. This is because: (1) the row 4 + ^ — 1 
becomes singular, since we have removed a box 4 , and (2) the width of the row 
4 — 1 satisfies 

001(41) < ™l{4 +1) ) - 1 = col(4 +1) - 1) (107) 
because of the relation 



001(41) < ool(c4) < ool(4 +1) ) (108) 
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Figure 2: Schematic diagram of Eq. (I106[) . Coquantum numbers of the shaded region 
in //W are increased by 1 (Eq. (11061) ) . Thick line in the figure shows a "potential wall" 
as in Fig. [Q 

(the first < is by Lemma 17.11 and the next < is by the definition of the KKR 
bijection). Thus we can remove the row a^ +1 ^ — 1 of (or, if exists, s shorter 

singular row) as the next box (x£tj 0, as requested). 

Now we are assuming that a£ +1 ^ ^ and thus or^V ^ 0. We have two inequal- 
ities 

(i) coI{ol£+i) < col(a% ^) < col{af > ) (by the same reason as Eq.( ll08l) ) and 

(ii) 00/(0:^) < col{af > ) (by Lemma I7TTT) . 

Using these two relations, consider the change of the vacancy number corresponding 
to the rows a® G fi® within the region 

col(af) < co/(a (i) ) < co/(4' +1) ), (109) 

when we remove boxes a fc^ , a4+i> anc ^ a k+i ( see Fig- CD)- Let us write col(a^) = I, 
then the vacancy number pf' for a row aM is pf 1 = Q^ -1 ^ — 2Qi + Qjf ■ The 
value for Q^ -1 ^ decreases by 1 when we remove a box ct^~l\ since we have 

coK<*k+i) < co/ ("fc } ) < col{a {i) ) = I (110) 

(the first < is by the above inequality (i), and the next < comes from Eq. (11091) ) . 
The value for also decreases by 1 when we remove a box oi^} v since we have 

col(af +l ) < col(af) < col{a {j) ) = I (111) 

(the first < is by the above inequality (ii)). Combining these two facts, we see that 
the value Qf ~ 1} - 2Q? ) within pf* increases by 1 when we remove boxes and 
a k+v The value for Qf 1 decreases by 1 or remains the same according to whether 

col{alXl ] ) < I or col(alll ] ) > I. (112) 
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However we can say that the vacancy number pf^ itself does not decrease within the 
region described in Eq. (I109[) . while we are removing boxes a£ +1 , a^ +x , and aftj ■ 
Next we treat the case cx£ = 0. Consider the region 

col{af) < col(a {l) ), (113) 

where a^> G (see Fig. 2). We remove ocf+j L , oc^i and a^+i^ ■ m this case, we 
can again use the above argument to get that within the vacancy number pf 1 = 
Q, (<-1) - 2Qf + Q? +1 \ Qf~ l) and Qf decrease by 1. Thus, without any further 
conditions on the box aft-p , we can deduce that the vacancy numbers pf' do not 
decrease within the region described in Eq. (11131) . 

So far, we are discussing about the effect of the boxes af+i\ a k+v anc ^ a t+i ■ 
Furthermore, for some k! > k + 1, we see that if we remove the boxes oiy 1 ^, af, , and 
possibly af,, then the vacancy numbers for region Eq. (11031) or region Eq. (ll06p do 
not decrease. To see this, note that, by the inequalities 

col(a$) < colia^) { 3 =i- (114) 

g[ <-1) and Qf in pf decrease by 1, thus vacancy numbers do not decrease. 

Combining these considerations, we see that, for each k, the vacancy numbers 
within regions Eq. (11031) or Eq. fl 1 6 j) do not decrease while removing the rest of the 
row A. We summarize the results obtained in Step 2 as the following lemma. 

Lemma 7.2 For fixed k, we remove boxes af\ af\ ajP , ■ ■ ■ , as far as possible by 
the KKR bijection. Then, for each af\ we have the following three possibilities: 

(I) If af + ^ 7^ and also col(af^) = col(af +1 ^), then the coquantum numbers 
(i.e., the vacancy numbers minus riggings for the corresponding rows) for the 
rows of a partition within the region 

col(af) < col{a {i) ) (115) 

do not change. 

(II) If af +1 ' 7^ and col(af^) < col(af +lS) ), then the coquantum numbers for rows 
OfW within the region 

col(af) < col{a {i) ) < col(af +l) ) (116) 
increase by 1 (see Fig. [[]). 
(Ill) If af +1 ^ = 0, then the coquantum numbers for rows a® within the region 

col{af ] ) < col(a (i) ) (117) 

increase by 1 (see Fig. [2]). 
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Figure 3: Schematic diagram of "accumulation" of potential walls. Quantum space 
is suppressed. When we remove a row A, we obtain letters, say, ai, a 2 , a 3 as image 
of the KKR bijection (in the diagram, the positions of boxes a- a ' ^ are indicated 
as ai). For each letter, we join all the potential walls of Fig. [Hand Fig. [2] appearing 
at each //w. Then these potential walls pile up (like this diagram) while removing 
the entire row A. 

For each k and each partition f/,®, removal of boxes a k , a k , a k , ■ ■ ■ , produces 
a nonsingular region according to the above (I), (II), (III), and all these regions 
"accumulate" while removing the entire row A (see Fig. [3]). I 

Step 3: We consider the consequences of Lemma 17.21 We have assumed that the 
rightmost part of our KKR normal ordered product is • • • ® B ® A. We denote the 
width of a row B as \B\ — M. For the sake of simplicity, we change the convention 

(2) 

for subscripts k of a k so that when we remove a row A, then we remove the boxes 

af\ c4 2) , •■• , a$ e/i (2) |< M , (H8) 

in this order. We have col(af^) > 00/(0^), hence M > m holds. We introduce one 
more notation. When we remove boxes ocp , af^ , ctf 1 , • • • as far as possible by the 
KKR procedure, then we finally obtain a letter as an image of the KKR bijection 
(i.e., a- a ' ^ 7^ and = 0). From the arguments in Step 2, we see that if 
a k 7^ 0, then a k+l ^ 0. Interpreting this in terms of letters a i; we obtain 

ai < a2 < • • • < a m . (119) 

After removing a row A, we remove a row B. Then we obtain letters bi as image 
of the KKR bijection, which satisfy the inequality 

bi < b 2 < ••• < b M - (120) 

Then the following property holds. 

Proposition 7.3 The letters bi satisfy the inequality 

bi <ai (1 < i < m). (121) 

Proof. As a notation, when we remove the fcth box from the right end of a row B, 
then we remove the box of a partition fi^ . First, we consider the letter b\. If 
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(3^ = 0, then b\ = 2. On the other hand, assuming that m > 1, i.e., at least there 
exists one box G ^\<m, then a\ > 3, and we obtain that b\ < ai as requested. 

Thus we assume that f3\ 0. We also assume that a-j f= (the other possi- 
bility = will be treated later). Then from Lemma [7.21 (II) we have that the 
rows (3 {2) of /z (2) within the region 

co/(«S 2) ) < co/(/9 (2) ) < col(af) (122) 
(2) 

are not singular, so that (3\ do not fall within this region. We have one more 

restriction on /3± . Since \B\ = M, we have col(P^) = M, thus col((3^) > M 

(by the definition of the KKR bijection). On the other hand, by the definition of 

the present convention (see beginning of this Step 3), we have col(a\ ) < M. From 

(2) 

these two inequalities we conclude that j3\ must satisfy 

col(af ] ) < col{(3{ 2) ). (123) 
Combining the above two restrictions on (3^\ we see that if p[ 2) 0, then 

col{af } ) < col(pf ] ). (124) 

Now we inductively remove boxes fif\ (3 { *\ Suppose that (3? ^ for some 
i > 2. First, consider the case i < a\ — 1, i.e., a( 7^ 0. Then as an induction 
hypothesis, we set 

col{af) < col{^ 1] ). (125) 
By the definition of the KKR bijection, we have 

col(pt 1} ) < col{(3?). (126) 
By Lemma [7.21 (II) the rows (3^ of a partition /aW within the region 

col (a? ) < col ((3 {i) )<col(a( +1) ) (127) 
are not singular. Therefore, if (3^ 7^ and atf ^ 0, then 

col(af +l) ) < col(p?). (128) 

By induction, the above inequality holds for all i < a\ — 1. 

In such a way, we remove boxes (3^ according to the KKR procedure. Then, in 
some cases, it is possible that (3^ = for some i < ai — 2. This means, in terms 
of the letters h\ and a±, that b\ < a\. On the contrary, it is also possible that we 
manage to get to a partition ^ ai ~ 2 ^ and have p[ ai 2 ^ 7^ 0. Then, as the next step, 
we have to consider the restrictions imposed on the box p[ ai ~^ (if exists). It has to 
satisfy 

col(a[ ai - l) ) < col(f3[ ai ~ 2) ) < co/( / 3i ai_1) ), (129) 

where the first < is by Eq. (11281) . and the second < is by the definition of the KKR 
bijection. We consider a next restriction. We have that 

a ^- 1] 0, a[ ai) = 0, (130) 
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by the definition of a letter a\. Then by Lemma [7.21 (III) the rows P^ ai ^ G // ai l ' 
within the region 

col(a[ ai - 1] ) < col(f3^-^), (131) 
are not singular. Thus we have 



col{^ l) ) < col{a^~\ (132) 



in order (3[ ai to exist. Combining these two mutually contradicting inequalities, 
we deduce that 

P[ ai - 1] = (133) 

in any case. 

To summarize, from all the above discussions we have 

6i < ai, (134) 

whenever there exist af^ G ^\<m- 

Let us continue these considerations; this time we remove boxes ^ 2) , f3 { 2 \ 
• • • . If CKrj ^ 0, then it has to satisfy 

col{a { 2 2) ) < col(af ] ) - 1 < M - 1 = co/(^ 1} ). (135) 

Under this setting, there is one thing that must be clarified. 

(2) (3) 

Lemma 7.4 When we remove boxes a% , , ■ ■ • , nonsingular regions appear on 
each partition according to Lemma 17.21 Then these regions do not become singular 
even after we have removed boxes j3{ , \ /3[ , 

Proof. First, consider the case of ^ 0. Then the rows a® within the region 

col(a?) < col(a {i) ) < co/(af +1) ), (136) 

of a partition jj,^ 1 are nonsingular (by Lemma [7.21 (II)). Furthermore, since we also 
have a 2 +1 ^ 7^ in this case, the coquantum numbers for the rows within the 
region 

col(af) < col(a {i) ) < col(a { 2 +1) ) (137) 

of a partition (after removing the box a^) increase by 1. Relative locations of 
these two regions are described by 

col(a { 2 i] ) < col(af } ), col(a { 2 i+1) ) < col{a( +l) ). (138) 

Then the following three regions of are of interest: 

(i) max{col(a 2 +1 ^) , col(a^)} < col(a^) < co/(a[ l+1 ' 1 ). The coquantum number 
in this region is at least 1. 

(ii) If col(a^) < col(a 2 +1 ^), then the region col(a^) < col(a^) < col(a 2 +1) ) is 
not an empty set. The coquantum number of this region is at least 2. 
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(iii) co/(c4^) < col(a^) < mm{col(a2 +1 ^), col(a[ 1 ^)}. The coquantum number in 
this region is at least 1. 

Region (i) is induced by and a( + , and region (iii) is induced by c4 and ■ 
Region (ii) is a superposition of these two effects. 
On the other hand, from Eq. (11281) . we have 

col(af) < col{^' 1] ), (139) 

if Pi 0. This means that for / < co/(a^) do not change when we remove 

Pi . Similarly, when we remove boxes pt X \ P? and p[ l+1 \ the vacancy number 

pf) = Q?~V _ 2 Qf + Qf +1 ) (140) 

for / < colioLi) do not change because of the inequality 

col{af) < col(pt 1} ) < col(pP) < col(pl i+1) ). (141) 

As a result, region (iii) in the above do not become singular after removing Pi~ l \ 
/?P,and/3? +1) . 

The coquantum number for region (ii) above might decrease by 1 when we remove 
Pi l \ Pi \ and Pi +l \ For example, if 

col(pt 1} ) < col(ai +1) ) < col(pP), (142) 

then Qi decrease by 1, and Q[ and Q^ 1 ^ do not change (where / = col(a^) 
for a box a® within the region (ii) above). However, the coquantum numbers for 
region (ii) are more than 2, thus region (ii) also does not become singular. After 
all, we see that nonsingular region Eq. (I137[) (=(ii) U (iii) in the above classification) 
does not become singular even if we remove boxes p[ l , P{ , and p[ l+1 \ 

The case a{ +1 ^ = is almost similar. We use Lemma El (III) and col(af>) < 
col(Pi~^) (from Eq. (11281) ). In this case, the following two regions of jj^ are of 
interest: 

(i) ' col(af) < col(a®) < col(af) if a£ +1) = 0, or col(af) < col(a^) < 

mm{col(ot2 +1 ^) } col(a^)} if a^ +1 ^ ^ 0. The coquantum numbers in these 
regions are at least 1. 

(ii) ' col(af ) < col(a^) if a { 2 l+1) = 0, or col{af) < col(a^) < col(a { j +1) ) if 

a ^+ 1 ) anc j col(ai^) < co/(tt2 i+1 ' ) )- The coquantum numbers for these 
regions are at least 2. 

Region (i)' is induced by c4 , and region (ii)' is induced by both aj^ and ■ Since 
co/(a[*' ) ) < col(Pi ^), region (i)' does not become singular, and since coquantum 
numbers of region (ii)' are at least 2, it also does not become singular. 
This completes the proof of the lemma. I 
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Keeping this lemma in mind, let us return to the proof of the proposition. We 
remove boxes (3^\ (3^ , 02 , ■ ■ ■ as far as possible. When we removed boxes a 2 , a 2 3 \ 
■ ■ ■ there are regions of partitions whose coquantum numbers increased according 
to Lemma [7.21 Before the above lemma, we have shown that col(a^) < col(f3^). 
Thus we can apply the argument which was used when we removed boxes , (5^\ 
P[ 3 \ ■■■ to get 

b 2 < a 2 . (143) 
We can apply the same argument to the remaining letters 03, 04, • • • and get 

k <a h (l<i<m). (144) 

This completes the proof of the proposition. I 

Step 4: In this and the following steps, we calculate the unwinding number of B® A 
based on the above considerations. First of all, we make the following distinctions. 
The row a of which is removed when we remove a row A, is the shortest row 
among the rows of /j,^ whose widths w satisfy w > M before we remove a row A. 
When we remove a row A, the row a is removed to be the row a'. Then there are 
the following three possibilities: 

(a) col(a') > M, 

(b) col(a') < M, 

(c) there is no such a row a, i.e., all boxes of /i*- 2 -* which are removed with a row 
A are elements of (J,^\<m- 

In this step, we treat case (a). 

We continue to use the notation of Step 3; when we remove a row A, then the 
elements of fJ>^\<M 

af,a?\...,a% (145) 
are removed in this order. We consider the box 

o§° G// (2) |>m, (146) 

which is the last box among all the boxes of the row a' that are removed with a row 
A. By the KKR procedure, we remove boxes cx^\ ol§\ Oq \ • ■ • as far as possible 
and eventually obtain a letter a . In other words, we have a^ 0-1 ^ 7^ and = 0. 

After removing boxes ■ ■ ■ , the remaining rows ocq — 1, — 1, 

are made to be singular. Then the simplest case is as follows. We assume that these 
singular rows remain to be singular even after a row A is entirely removed. 

We remove the rightmost box of a row B, i.e., box 0i G fi^. Then it satisfies 
col(p[^) = M. In the next partition jjS 2 \ the row — 1 is singular, and its width 
is col(a^ — 1) > M. Thus, in one case, we can remove the boxes — 1, 
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— 1, • • • , — 1, • • • , or, in the other case, we remove the boxes (3^\ a'^\ 

a'^\ • • • , which satisfy col(a'^) < col(ot^ — 1). In the former case, we have 

h > a . (147) 

In the latter case, if i < clq — 2, then we always have singular rows cio +1 ^ — 1 which 
satisfy col(a'^) < col(a.Q +1 ^ — 1). Thus we can remove the boxes (Xq 1 ^ — 1 if 
necessary, so that we have 

h > a . (148) 

Hence we obtain 

bi>a {l<i< M), (149) 

because of the inequalities b i+ i > bi. 

The next simplest case is as follows. After removing a row A, the rows 

c^-l^f-l,--- ,at 1] ~h (150) 

remain singular; on the other hand, the coquantum number of the row Q!g — 1 for 
some i < a becomes 1. 

Since the coquantum number of the row — 1 is increased by 1, we can deduce 
the following two possibilities by use of Lemma 17. 2[ the box — 1 is within either 

col(a?) < col(a$ - 1) < col(a { * +1) ) (151) 

if a ( l +1) ^ 0, or 

coliaf) < col{af - 1) (152) 
if a f +X) = 0. (In view of col(a^) < colfa^), we have yet another possibility 

col(af +1) ) < col(af - 1) (153) 

when a^ +l ^ ^ 0. However we need not take it into consideration, since, in such a 
situation, the vacancy number of the row ccq — 1 does not change.) 

First, assume that ^ 0. Under these settings, we further assume that the 

rows ct[ +1 ^ — 1, a^ +2 ^ — 1, • • • , af 1 ^ — 1 remain singular even after removing a 
row A. Then we shall show that the inequality 

b 2 > a (154) 

holds in this case. We shall generalize these arguments later. 

When we begin to remove a row B, then we remove (3^\ (3^\ (3^\ ■■■ as 
far as possible and obtain a letter b\ as the image of the KKR bijection. By the 
above assumption, the rows — 1, af^ — 1, • • ■ , ckq ^ — 1 are singular, and 
col(f3[^) < col(a^ — 1). Therefore, at least we have 

Pt 1] * 0, (155) 
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i.e., h\ > i, and we also have 

col(p[ j) ) < col(a { j) ) - 1 (1 < j < « — 1). (156) 

We consider in turn the possible states of When /3® = 0, then the coquantum 
number of the row a$ — 1 decreases by 1 so that it becomes singular. Next, when 
col([3[ lS> ) > coI{olq) — 1, then the coquantum number of the row chq — 1 decreases 
by 1 independently of the position of (3^ . In these two cases, if we remove (5^\ 
at least we can remove 

a® - 1, ■ • • , af - 1, - 1, ■ ■ • , aS ai_1) - 1, (157) 

or, in terms of letters and bi, we have 

b 2 >a 1 > a . (158) 

On the other hand, consider the case col(p[^) < col(o$) — 1. Then from the above 
discussion (see Eq. fll51l) ). we already have the restriction 

col{af) - 1 < co/(aS i+1) - 1), (159) 

thus we can remove — 1 as (3[ t+1 \ Therefore we deduce that b\ > a±, i.e., 

b 2 > h > ai > oq. (160) 

The case af + ^ = is similar. In this case, we also have (3[ l ^ ^ 0. Since, in 
this case, i — a\ — 1 if (3® ^ 0, then b\ > a%, i.e., 

b 2 >h>a 1 > oq. (161) 

On the other hand, if = 0, then from the inequality 

col(pt 1] ) < col(a { t 1] ) ~ 1 < col(af) - 1 (162) 

we have that the coquantum number of the row ag — 1 decreases by 1 and it becomes 
singular. Thus we conclude that 

b 2 > a . (163) 

In the above discussion, we have shown that b 2 > ag under some restriction. We 
can generalize the arguments as follows. 

(i) In the above arguments, we have assumed that the rows otf 1 — 1, af — 1, 
■ • ■ remain singular even if we remove a row A. To generalize it, we consider 
as follows. The rows — 1, ■ ■ • , — 1 are singular, however, the 

coquantum number of the row ckq — 1 becomes 1 as in the above arguments. 
Next, af 1 — 1, • • • , ai 2 ^ — 1 are singular, however, the coquantum number 
of ol^ — 1 becomes 1 because of removal of a 2 2 ^ and others, • • • , aj^ 1+1 ' ) — 1, 
• • • j a k-i ^ — 1 are singular, however, the coquantum number of a^_ x — 1 
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becomes 1 because of removal of ajj, and others, and rows a^ k+1 ^ — 1, • • • , 
a k ak — 1 remain to be singular. Then, by applying the above arguments to 
each step, we see that if we remove at least k boxes from a row B, then the 
sequence /3^2y, /3^2y, ■ ■ ■ satisfies P^+i ^ ®> therefore we obtain 

bk+i >a k > a . (164) 

(ii) On the other hand, it is possible that, after removing a row A, the rows — 1, 
— 1, • ■ ■ , Q!q 1 — 1 remain singular, but the coquantum number of the row 
ceo — 1 is A;. In this case, we can also apply the above arguments to show that 
the coquantum number of the row — 1 is raised by k because of 

«S l) ,a«, ...,«£> (165) 

and the adjacent ones. In this case, if we remove at least k boxes from a row 
B, then the row o$ — 1 becomes singular. Thus, if we remove P^+v then we 



can remove a k l+1 ^ — 1, a k l+2 ^ — 1, • • • . The fundamental case is that the rows 

.,00 



a k — 1 (j > i + 1) remain singular, and, in this case, we have 

h+i >a k > a . (166) 

We can combine the above (i) and (ii) to treat the general case. Especially, we notice 
that the relevant boxes are 

af\--- ,a® G/i (2) |< M , (167) 

and at least we have 

h > a (z>m + l). (168) 
Summarizing the above arguments of Step 4, we obtain the following: 

Lemma 7.5 In the above setting, we have that 

h > a (i>m+l), (169) 

where m is the number of boxes removed from ^ 2 >\<m when we remove the row A. 
I 

Using Lemma 17.51 one can derive the unwinding number of the tensor product 
B <S> A. By Proposition 17.31 we can connect each bi and ai (1 < % < m) as an 
unwinding pair. On the other hand, we have 

tk > a (l<i<m), (170) 

that is, there are only m letters a, greater than ao, and we know that all these letters 
are already connected with by, ■ ■ ■ , b m . By Lemma 17.51 b m+ y, • • • , bu are greater 
than a ; so they cannot be connected with the rest of the letters produced by the 
row A. 
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As a result, if the number of letters removed from fJ,^\<M while removing the 
row A is m and if condition (a) at the beginning of Step 4 is fulfilled, then 

the unwinding number of B ® A = m, (171) 

as desired. 

Step 5: We considered case (b) at the beginning of Step 4. In this case, we can 
apply almost similar arguments of Step 4. Suppose that the row a' which appeared 
in case (b) satisfies 

M - col(a) = I. (172) 

Then the number of (xf 1 within ^\ <C oi{a') is m — /. 

In removing the row B, if we remove / boxes from the row B, then Lemma 17.51 
becomes applicable. As a notation, if we remove a box a' + 1 (right adjacent of the 
a') while removing the row A, then we obtain a letter a' . By Lemma [7.51 we have 

h > a' (i>m-l+l). (173) 

On the other hand, from Proposition 17.31 we have 

6< < a., (l<i<m). (174) 

By the definition of af' G ^ 2 \<m, we have 

a' > oi. (175) 

Then by an argument similar to that at the end of Step 4, we have 

the unwinding number of B g) A = m (176) 

for case (b). 

Step 6: In this step, we treat condition (c) at the beginning of Step 4. When we 
remove the row A, we remove 

afV-- (177) 
and, in this case, all these boxes are elements of fi^\<M- If m = 0, then A = 



where we set \A\ = L, so that the unwinding number of B ® A is always equal to 0, 
as was to be shown. 

We assume that We denote the number of letters 2 in tableau A as 

L-m=:t. (178) 

These t letters 2 do not contribute to the unwinding number of B ® A. From 
Proposition 17.31 we have 

bi < en (1 < i < m). (179) 
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Since t + m = L, we have already checked all letters in A. Thus we also have 



the unwinding number of B ® A = m (180) 

in this case (c). 

Now we have shown that cases (a), (b), and (c) appearing in Step 4 all satisfy 
Theorem 16.11 Hence the proof of Theorem is finished. I 
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